「パンズ・ラビリンス」のギレルモ・デル・トロ監督が、同名コミックを映画化したシリーズ第2弾。地獄生まれだが心優しいヘルボーイ(通称:レッド)は、相棒のエイブ(通称:ブルー)や恋人のリズらと超常現象捜査局“BPRD”の凄腕エージェントとして、秘密裏に怪事件の捜査と魔物退治にあたっていた。一方、闇の世界のヌアダ王子は地上の人間を抹消するため、不滅の鋼鉄集団“ゴールデン・アーミー”を復活させようとしていた……。